From control-command synchronous programs to hybrid automata

نویسنده

  • Olivier Bouissou
چکیده

Hybrid automata are often cited as the best model to describe and analyze controlcommand systems. However, no formal link exists between this high-level description and the low-level implementation of the control law (in C for example). In this article, we propose a framework that computes from a synchronous program an equivalent hybrid automata. To do this, we use an intermediate model, namely sampled hybrid automata (or S-HA in short), that are a restriction of hybrid automata in which each location has a specific sampling rate. We show that these S-HA can be translated into equivalent hybrid automata, and show that we can automatically construct, from a control-command program, a S-HA. We also show that both models are equivalent w.r.t. the continuous trajectories.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Synchronous Language with Hierarchical Automata

Hybrid modeling tools like Simulink have evolved from simulation platforms into development platforms on which testing, verification and code generation are also performed. It is critical to ensure that the results of simulation, compilation and verification are consistent. Synchronous languages have addressed these issues but only for discrete systems. Reprising earlier work, we present a hybr...

متن کامل

Checking Synchronous Programs via Boolean Automata

This paper describes a novel approach to the veriication of synchronous programs. Synchronous languages such as Esterel, Argos, or Signal, have a computational model that consists of an innnite sequence of input/output events, each taking time to compute that is negligible on a scale measured by the environment. This model is well suited to programming reactive, and real-time systems. The seman...

متن کامل

Generating Discrete Trace Transition System of a Polyhe-dral Invariant Hybrid Automaton

Supervisory control and fault diagnosis of hybrid systems need to have complete information about the discrete states transitions of the underling system. From this point of view, the hybrid system should be abstracted to a Discrete Trace Transition System (DTTS) and represented by a discrete mode transition graph. In this paper an effective method is proposed for generating discrete mode trans...

متن کامل

Linear Logic Automata

A Linear Logic automaton is a hybrid of a finite automaton and a non-deterministic Petri net. LL automata commands are represented by propositional Horn Linear Logic formulas. Computations performed by LL automata directly correspond to cut-free derivations in Linear Logic. A programming language of LL automata is developed in which typical sequential, nondeterministic and parallel programming ...

متن کامل

Synthesis of distributed systems from synchronous dataflow programs

Synchronous dataflow languages are a popular tool for systems specification in domains such as real-time control and hardware design. The potential benefits are promising: Discrete-time semantics and deterministic concurrency reduce the state-space of parallel designs, and the engineer’s intuition of uniformly progressing physical time is clearly reflected. However, for deriving implementations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011